本发明公开了一种基于TD-SCDMA系统的资源分配方法,该方法包括:A、确定待分配资源集合;B、确定当前待调度优先级队列需要的空闲资源单元的总数量;C、根据所确定的当前待调度优先级队列需要的空闲资源单元的总数量,确定不同形状的可用资源块;D、根据所确定的不同形状的可用资源块,在待分配资源集合中选取所需资源块,并将所需资源块分配给用户。采用本发明公开的方法能够减少信令及数据量较小的业务的资源浪费。
1.一种基于TD-SCDMA系统的资源分配方法,其特征在于,该方法包括:A、确定待分配资源集合;B、确定当前待调度优先级队列需要的空闲资源单元的总数量;步骤B中所述确定当前待调度优先级队列需要的空闲资源单元的总数量的方法包括:B1、计算每个时隙每对SF=16码道的可传比特数: Bits _ Per _ SlotCode = RTBS Slot num × Code num , ]]>其中,Bits_Per_SlotCode为每个时隙每对SF=16码道的可传比特数,Slot_num为时隙的总数量,Code_num为码道的对数的总数量,RTBS为用户推荐的传输块大小;B2、根据所述每个时隙每对SF=16码道的可传比特数,计算当前待调度优先级队列需要的空闲资源单元的总数量: SlotCode num = PQ _ BufferSize Bits _ Per _ SlotCode , ]]>其中,SlotCode_num为当前待调度优先级队列需要的空闲资源单元的总数量,PQ_BufferSize为当前待调优先级队列待分配缓存数据量大小;C、根据所确定的当前待调度优先级队列需要的空闲资源单元的总数量,确定不同形状的可用资源块;D、根据所确定的不同形状的可用资源块,在待分配资源集合中选取所需资源块,并将所需资源块分配给用户。
2.根据权利要求1所述的方法,其特征在于,步骤A中所述确定待分配资源集合的方法为:A1、在资源池内,按照时隙顺序依次搜索每个时隙中未被占用的码道,获取资源池中的所有空闲资源单元,每一空闲资源单元为在资源池中未被占用的一个时隙内一对连续的扩频因子SF=16的码道;A2、将所有空闲资源单元划分为若干个待分配资源块,所述若干个待分配资源块构成待分配资源集合,其中,组成一个待分配资源块的若干个空闲资源单元的时隙不同、且码道号连续。
3.根据权利要求1所述的方法,其特征在于,步骤B1中所述RTBS根据信道质量指示CQI上报获取。
4.根据权利要求3所述的方法,其特征在于,步骤B2进一步包括:当ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="454"/>的计算结果不为整数时,按照如下方法确定SlotCode_num的值:对于数据量小的业务,将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="460"/>向上取整的结果作为SlotCode_num的值;对于数据量大的业务,将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="456"/>向下取整的结果作为SlotCode_num的值;对于重传调度,如果首传为数据量小的业务,则将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="450"/>向上取整的结果作为SlotCode_num的值,如果首传为数据量大的业务,则将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="452"/>向下取整的结果作为SlotCode_num的值。
5.根据权利要求4所述的方法,其特征在于,步骤C中所述确定不同形状的可用资源块的方法包括:C1、设定第一时隙变量Slot_available,Slot_available分别从1取至Slot_max时,分别计算ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="557"/>其中,Code_available为第二码道对数变量,Slot_max为当前用户支持的最大时隙数和空闲时隙数中的较小值,则获取多组(Slot_available,Code_available),然后将Slot_available视为矩形的长,将Code_available视为矩形的宽,则获取多个不同形状的可用资源块,每一可用资源块的形状为(Slot_available,Code_available);C2、计算每一可用资源块所对应的Slot_available和Code_available的乘积,按照乘积从大到小的顺序对所有不同形状的可用资源块进行排序,并将所排序的所有不同形状的可用资源块存入预设的列表中。
6.根据权利要求5所述的方法,其特征在于,步骤C1进一步包括:当ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="268"/>的计算结果不为整数时,按照如下方法确定Code_available的值:对于数据量小的业务,将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="258"/>向上取整的结果作为Code_available的值;对于数据量大的业务,将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="266"/>向下取整的结果作为Code_available的值;对于重传调度,如果首传为数据量小的业务,则将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="258"/>向上取整的结果作为Code_available的值,如果首传为数据量大的业务,则将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="270"/>向下取整的结果作为Code_available的值。
7.根据权利要求6所述的方法,其特征在于,步骤D中所述在待分配资源集合中选取所需资源块,并将所需资源块分配给用户的方法包括:D1、选择所述列表中排在首位的可用资源块;D2、搜索所述待分配资源集合中是否存在与最新选择的可用资源块大小和形状相同的待分配资源块,如果是,则将与最新选择的可用资源块大小和形状相同的待分配资源块作为所需资源块,并执行步骤D11;否则,执行步骤D3;D3、在所述待分配资源集合的最大的待分配资源块中搜索是否存在能够容纳最新选择的可用资源块的区域,且没有搜索完最大的待分配资源块中的所有区域,如果是,则在所述待分配资源集合的最大的待分配资源块中选择一个未选择过的区域作为当前区域,然后执行步骤D4;否则,执行步骤D7;D4、如果最新选择的可用资源块为列表中排在首位的可用资源块,则直接执行步骤D5;否则,判断最大的待分配资源块中除当前区域以外剩余区域所包括的最大矩形区域的大小是否大于所记录的矩形区域的大小,如果是,则执行步骤D5,否则,返回执行步骤D3;D5、记录所述当前区域在所述最大的待分配资源块中的相对位置以及所述当前区域的大小和形状,并将之前记录的所述相对位置以及大小和形状删除;D6、记录所述最大的待分配资源块中除所述当前区域以外剩余区域所包括的最大矩形区域的大小,并将之前记录的所述剩余区域所包括的最大矩形区域的大小删除,然后返回步骤D3;D7、按照列表中的顺序,选择下一个可用资源块;D8、判断最新选择的可用资源块所对应的第一时隙变量Slot_available和第二码道对数变量Code_available的乘积是否等于距离当前时刻最近的上一次选择的可用资源块所对应的第一时隙变量Slot_available和第二码道对数变量Code_available的乘积,如果是,则返回执行步骤D2;否则,执行步骤D9;D9、判断是否记录有所述当前区域在最大的待分配资源块中的相对位置以及当前区域的大小和形状,如果是,则执行步骤D10;否则,返回执行D2;D10、按照所述记录的当前区域在最大的待分配资源块中的相对位置以及当前区域的大小和形状,在所述最大的待分配资源块中选择与所述当前区域对应的资源块作为所需资源块;D11、将所需资源块分配给用户,并更新资源池。
8.根据权利要求7所述的方法,其特征在于,步骤D11中所述更新资源池的方法包括:在资源池中,在已分配的所需资源块作上标记,用于表示已占用。技术领域
本发明涉及移动通讯领域,特别涉及一种基于TD-SCDMA系统的资源分配方法。
背景技术
当时分同步码分多址(TD-SCDMA)系统发展到高速分组接入增强(HSPA+)系统时,采用了共享的思想,其控制信道和业务信道共享整个资源,即无论大数据量的业务还是像信令这样小数据量的业务都在同一个资源池中分配资源。对于下行链路来说,功率是固定,可分配的资源主要包括时隙和码道,其中下行共支持16条扩频因子(SF)=16的码道,下行时隙数因配置不同而有差异,但时隙数少于码道数。目前系统中主要有两种资源分配方式:码分和时分。码分资源分配方式要求给用户分配系统中所有可用的下行时隙资源且所有的时隙都采用相同的码道资源配置,也就是说最小必须给一个用户分配一个码道上的所有下行时隙。若待发送数据是信令或数据量较小的业务,不足以填满一个码道上的所有下行时隙,即使给用户分配最小的资源也会造成资源浪费。时分资源分配方式要求一次必须分配一个时隙,且时隙内所有的码道都给同一个用户。系统下行链路上SF=16的码道总数大于下行时隙数,也就是说,时分方式分配的最小资源数大于码分方式,若遇到上述情况,待发送数据是信令或数据量较小的业务,时分方式将比码分方式浪费更多的资源。申请号为03109252.7的发明专利提出在TD-SCDMA系统中用户终端周期性上报上行速率请求,基站通过所有用户上报的上行速率请求和调度原则,为用户分配上行数据传输的资源,资源分配的类型包括码分方式,或时分加码分方式。时分加码分资源分配方式采用预设多组时隙和码道组合,根据用户速率请求为用户分配最接近的一组。但是,这种方法是预设多组时隙和码道组合,根据用户速率请求为用户分配最接近的一组,分配方式不灵活,并没有解决在支持信令及数据量较小的业务时的资源浪费的问题。综上,现有技术中的资源分配方法对于承载信令及数据量较小的业务时,将造成资源浪费。
发明内容
有鉴于此,本发明提供一种基于TD-SCDMA系统的资源分配方法,能够减少信令及数据量较小的业务的资源浪费。为解决上述技术问题,本发明的技术方案是这样实现的:一种基于TD-SCDMA系统的资源分配方法,该方法包括:A、确定待分配资源集合;B、确定当前待调度优先级队列需要的空闲资源单元的总数量;C、根据所确定的当前待调度优先级队列需要的空闲资源单元的总数量,确定不同形状的可用资源块;D、根据所确定的不同形状的可用资源块,在待分配资源集合中选取所需资源块,并将所需资源块分配给用户。步骤A中所述确定待分配资源集合的方法为:A1、在资源池内,按照时隙顺序依次搜索每个时隙中未被占用的码道,获取资源池中的所有空闲资源单元,每一空闲资源单元为在资源池中未被占用的一个时隙内一对连续的扩频因子SF=16的码道;A2、将所有空闲资源单元划分为若干个待分配资源块,所述若干个待分配资源块构成待分配资源集合,其中,组成一个待分配资源块的若干个空闲资源单元的时隙不同、且码道号连续。步骤B中所述确定当前待调度优先级队列需要的空闲资源单元的总数量的方法包括:B1、计算每个时隙每对SF=16码道的可传比特数: Bits _ Per _ SlotCode = RTBS Slot num × Code num , ]]>其中,Bits_Per_SlotCode为每个时隙每对SF=16码道的可传比特数,Slot_num为时隙的总数量,Code_num为码道的对数的总数量,RTBS为用户推荐的传输块大小;B2、根据所述每个时隙每对SF=16码道的可传比特数,计算当前待调度优先级队列需要的空闲资源单元的总数量: Slot Code num = PQ _ BufferSize Bits _ Per _ SlotCode , ]]>其中,SlotCode_num为当前待调度优先级队列需要的空闲资源单元的总数量,PQ_BufferSize为当前待调优先级队列待分配缓存数据量大小。步骤B1中所述RTBS根据信道质量指示CQI上报获取。步骤B2进一步包括:当ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="441"/>的计算结果不为整数时,按照如下方法确定SlotCode_num的值:对于数据量小的业务,将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="441"/>向上取整的结果作为SlotCode_num的值;对于数据量大的业务,将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="441"/>向下取整的结果作为SlotCode_num的值;对于重传调度,如果首传为数据量小的业务,则将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="441"/>向上取整的结果作为SlotCode_num的值,如果首传为数据量大的业务,则将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="438"/>向下取整的结果作为SlotCode_num的值。步骤C中所述根据确定不同形状的可用资源块的方法包括:C1、设定第一时隙变量Slot_available,Slot_available分别从1取至Slot_max时,分别计算ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="546"/>其中,Code_available为第二码道对数变量,Slot_max为当前用户支持的最大时隙数和空闲时隙数中的较小值,则获取多组(Slot_available,Code_available),然后将Slot_available视为矩形的长,将Code_available视为矩形的宽,则获取多个不同形状的可用资源块,每一可用资源块的形状为(Slot_available,Code_available);C2、计算每一可用资源块所对应的Slot_available和Code_available的乘积,按照乘积从大到小的顺序对所有不同形状的可用资源块进行排序,并将所排序的所有不同形状的可用资源块存入预设的列表中。步骤C1进一步包括:当ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="251"/>的计算结果不为整数时,按照如下方法确定Code_available的值:对于数据量小的业务,将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="251"/>向上取整的结果作为Code_available的值;对于数据量大的业务,将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="251"/>向下取整的结果作为Code_available的值;对于重传调度,如果首传为数据量小的业务,则将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="251"/>向上取整的结果作为Code_available的值,如果首传为数据量大的业务,则将ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="252"/>向下取整的结果作为Code_available的值。步骤D中所述在待分配资源集合中选取所需资源块,并将所需资源块分配给用户的方法包括:D1、选择所述列表中排在首位的可用资源块;D2、搜索所述待分配资源集合中是否存在与最新选择的可用资源块大小和形状相同的待分配资源块,如果是,则将与最新选择的可用资源块大小和形状相同的待分配资源块作为所需资源块,并执行步骤D11;否则,执行步骤D3;D3、在所述待分配资源集合的最大的待分配资源块中搜索是否存在能够容纳最新选择的可用资源块的区域,且没有搜索完最大的待分配资源块中的所有区域,如果是,则在所述待分配资源集合的最大的待分配资源块中选择一个未选择过的区域作为当前区域,然后执行步骤D4;否则,执行步骤D7;D4、如果最新选择的可用资源块为列表中排在首位的可用资源块,则直接执行步骤D5;否则,判断最大的待分配资源块中除当前区域以外剩余区域所包括的最大矩形区域的大小是否大于所记录的矩形区域的大小,如果是,则执行步骤D5,否则,返回执行步骤D3;D5、记录所述当前区域在所述最大的待分配资源块中的相对位置以及所述当前区域的大小和形状,并将之前记录的所述相对位置以及大小和形状删除;D6、记录所述最大的待分配资源块中除所述当前区域以外剩余区域所包括的最大矩形区域的大小,并将之前记录的所述剩余区域所包括的最大矩形区域的大小删除,然后返回步骤D3;D7、按照列表中的顺序,选择下一个可用资源块;D8、判断最新选择的可用资源块所对应的第一时隙变量Slot_available和第二码道对数变量Code_available的乘积是否等于距离当前时刻最近的上一次选择的可用资源块所对应的第一时隙变量Slot_available和第二码道对数变量Code_available的乘积,如果是,则返回执行步骤D2;否则,执行步骤D9;D9、判断是否记录有所述当前区域在最大的待分配资源块中的相对位置以及当前区域的大小和形状,如果是,则执行步骤D10;否则,返回执行D2;D10、按照所述记录的当前区域在最大的待分配资源块中的相对位置以及当前区域的大小和形状,在所述最大的待分配资源块中选择与所述当前区域对应的资源块作为所需资源块;D11、将所需资源块分配给用户,并更新资源池。步骤D11中所述更新资源池的方法包括:在资源池中,在已分配的所需资源块作上标记,用于表示已占用。综上,根据本发明所提供的技术方案,充分利用时隙资源和各时隙内零散的码道资源,减少了资源碎片,进一步提高资源利用率,减少了发送信令及小数据量业务的资源浪费,同时提高了系统中可容纳的最大用户数。而且,本发明所提供的技术方案能够根据业务量灵活分配需要的时隙和码道,资源分配粒度更加细致,适应于系统多样化的业务资源需求。
附图说明
图1为本发明所提供的一种基于TD-SCDMA系统的资源分配方法的实施例的流程图。图2为本发明所提供的一种基于TD-SCDMA系统的资源分配方法的实施例中步骤104的流程图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例,对本发明所述方案作进一步地详细说明。图1为本发明所提供的一种基于TD-SCDMA系统的资源分配方法的实施例的流程图。如图1所示,该方法包括以下步骤:步骤101,确定待分配资源集合。确定待分配资源集合的方法包括:步骤1011,在资源池内,按照时隙顺序依次搜索每个时隙中未被占用的码道,获取资源池中的所有空闲资源单元,每一空闲资源单元为在资源池中未被占用的一个时隙内一对连续的SF=16的码道。空闲资源单元为资源池中未被占用的资源,且空闲资源单元为一个时隙内两条连续的SF=16的码道。步骤1012,将所有空闲资源单元划分为若干个待分配资源块,所述若干个待分配资源块构成待分配资源集合,其中,组成一个待分配资源块的若干个空闲资源单元的时隙不同、且码道号连续。时隙不同、且码道号连续的空闲资源单元组成一个待分配资源块,因此,资源池中的所有空闲资源单元可被划分为若干个待分配资源块,将待分配资源块放入待分配资源集合,待分配资源集合中的待分配资源块的大小(即一个待分配资源块中空闲资源单元的总和)不可能完全相同,所以待分配资源集合必然包括一个最大的待分配资源块。步骤102,确定当前待调度优先级队列(PQ)需要的空闲资源单元的总数量。确定的方法包括:步骤1021,按照如下公式计算每个时隙每对SF=16码道的可传比特数: Bits _ Per _ SlotCode = RTBS Slot num × Code num - - - ( 1 ) ]]>Bits_Per_SlotCode为每个时隙每对SF=16码道的可传比特数,Slot_num为时隙的总数量,Code_num为码道的对数的总数量,RTBS为用户推荐的传输块大小,RTBS根据信道质量指示(CQI)上报得到,其中,CQI上报的具体方法为现有技术的方法,此处不再详述。步骤1022,按照如下公式计算当前待调度PQ队列需要的空闲资源单元的总数量: SlotCode num = PQ _ BufferSize Bits _ Per _ SlotCode - - - ( 2 ) ]]>SlotCode_num为当前待调度PQ队列需要的空闲资源单元的总数量,PQ_BufferSize为当前待调度PQ队列待分配缓存数据量大小。另外,若ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="439"/>的计算结果不为整数时,则根据单次资源分配最匹配原则向上或向下取整,将取整结果作为SlotCode_num的值,其中,根据单次资源分配最匹配原则向上或向下取整的含义为按业务的不同类型确定给用户分配的资源量,详细说明如下:第一,对于数据量小的业务,例如信令及半静态调度(SPS)业务,以最小的资源单位浪费为前提,给予所需数据量绝对保证,也就是说,将向上取整结果作为SlotCode_num的值。第二,对数据量大的业务,例如正常动态调度业务和保证比特速率(GBR)调度,以尽量不浪费资源单元为前提,给予所需数据量最大的传输,也就是说,将向下取整结果作为SlotCode_num的值。第三,对重传调度,分配资源量和首传一样,也就是说,如果首传为数据量小的业务,则按照上述第一种情况执行,如果首传为数据量大的业务,则按照上述第二种情况执行。步骤103,根据所确定的当前待调度优先级队列需要的空闲资源单元的总数量,确定不同形状的可用资源块。需要说明的是,本步骤所确定的不同形状的可用资源块为最终为用户分配的资源快的所有可能的形状。确定不同形状的可用资源块的方法包括:步骤1031,设定第一时隙变量Slot_available,Slot_available分别从1取至Slot_max时,分别计算ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="692"/>其中,Code_available为第二码道对数变量,Slot_max为当前用户支持的最大时隙数和空闲时隙数中的较小值,则获取多组(Slot_available,Code_available),然后将Slot_available视为矩形的长,将Code_available视为矩形的宽,则获取多个不同形状的可用资源块,每一可用资源块的形状为(Slot_available,Code_available)。当前用户支持的最大时隙数预先根据用户的等级确定,空闲时隙数为当前剩余的未占用的时隙数,取这二者中较小的一个作为Slot_max,Slot_max的大小等于多组(Slot_available,Code_available)的总数量,也等于多个不同形状的可用资源块的总数量。另外,若ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="251"/>的计算结果不为整数时,则根据单次资源分配最匹配原则向上或向下取整,将取整结果作为Code_available的值,详细说明如下:第一,对于数据量小的业务,例如信令及半静态调度(SPS)业务,将向上取整结果作为Code_available的值。第二,对数据量大的业务,例如正常动态调度业务和保证比特速率(GBR)调度,将向下取整结果作为Code_available的值。第三,对重传调度,如果首传为数据量小的业务,则按照上述第一种情况执行,如果首传为数据量大的业务,则按照上述第二种情况执行。步骤1032,计算每一可用资源块所对应的Slot_available和Code_available的乘积,按照乘积从大到小的顺序对所有不同形状的可用资源块进行排序,并将所排序的所有不同形状的可用资源块存入预设的列表中。步骤104,根据所确定的不同形状的可用资源块,在待分配资源集合中选取所需资源块,并将所需资源块分配给用户。图2为本发明所提供的一种基于TD-SCDMA系统的资源分配方法的实施例中步骤104的流程图,如图2所示,步骤104包括如下步骤:步骤1041,选择列表中排在首位的可用资源块(即Slot_available和Code_available乘积最大的可用资源块)。步骤1042,搜索待分配资源集合中是否存在与最新选择的可用资源块大小和形状相同的待分配资源块,如果是,则将与最新选择的可用资源块大小和形状相同的待分配资源块作为所需资源块,并执行步骤1051;否则,执行步骤1043。当第一次执行步骤1042时,最新选择的可用资源块为步骤1041中的排在首位的可用资源块,如果待分配资源集合中存在和最新选择的可用资源块大小和形状完全匹配的待分配资源块,则将待分配资源块直接分配给用户。步骤1043,在待分配资源集合的最大的待分配资源块中搜索是否存在能够容纳最新选择的可用资源块的区域,且没有搜索完最大的待分配资源块中的所有区域,如果是,则选择一个未选择过的区域作为当前区域,然后执行步骤1044;否则,执行步骤1047。可以将最新选择的可用资源块视为第一矩形,最大的待分配资源块视为第二矩形,本步骤即为判断:若试图将第一矩形放入第二矩形之内,判断第二矩形是否能够容纳第一矩形,如果能够容纳,可能有多个能够容纳的位置,遍历所有位置,每选一个之前未选择过的位置后则执行步骤1044,如果已经遍历所有位置,但是第二矩形没有能够容纳第一矩形的任一位置,则执行步骤1047。步骤1044,如果最新选择的可用资源块为列表中排在首位的可用资源块,则执行步骤1045;否则,判断最大的待分配资源块中除当前区域以外剩余区域所包括的最大矩形区域的大小是否大于所记录的矩形区域的大小,如果是,则执行步骤1045,否则,返回执行步骤1043。在本步骤中,如果最新选择的可用资源块为列表中排在首位的可用资源块,则跳过步骤1044,直接执行步骤1045,如果不是排在首位的可用资源块,则判断最大的待分配资源块中除当前区域以外剩余区域所包括的最大矩形区域的大小是否大于所记录的矩形区域的大。上述判断依据的是剩余资源最大化原则,剩余资源最大化原则的原理为:假设最大的待分配资源块上有若干个区域满足最新的可用资源块的形状和大小要求,假定某个区域被选定为当前区域,当前区域与最新的可用资源块的形状和大小完全匹配,最大的待分配资源块中除当前区域以外的剩余资源不一定是一个完整的矩形块,选择剩余资源中最大的一块完整的矩形块,比较当前选择的矩形块与之前所记录的矩形块的大小。矩形区域的大小为矩形区域所包括的空闲资源单元的总数量。步骤1045,记录当前区域在最大的待分配资源块中的相对位置以及当前区域的大小和形状,并将之前记录的所述相对位置以及大小和形状删除。如果是第一次执行本步骤,之前记录的之前选择的区域在最大的待分配资源块中的相对位置以及大小和形状为空,则只执行记录操作,不必执行删除操作。另外,本步骤中记录上述内容的目的是用于后续步骤中按照最终的记录确定为用户分配的所需资源块。步骤1046,记录最大的待分配资源块中除当前区域以外剩余区域所包括的最大矩形区域的大小,并将之前记录的所述剩余区域所包括的最大矩形区域的大小删除,然后返回步骤1043。如果是第一次执行本步骤,之前记录的最大的待分配资源块中除之前选择的区域以外剩余区域所包括的最大矩形区域的大小为空,则只执行记录操作,不必执行删除操作。另外,本步骤中记录上述内容的目的是用于步骤1044中判断最大的待分配资源块中除当前区域以外剩余区域所包括的最大矩形区域的大小是否大于所记录的矩形区域的大小。步骤1045和步骤1046对当前区域在最大的待分配资源块中的相对位置以及剩余区域所包括的最大矩形区域的大小均进行更新,所记录的内容最终为最大的待分配资源块中除当前区域以外剩余区域所包括的最大矩形区域最大时,当前区域在最大的待分配资源块中的相对位置、大小和形状以及剩余区域所包括的最大矩形区域的大小。步骤1047,按照列表中的顺序,选择下一个可用资源块。步骤1048,判断最新选择的可用资源块所对应的第一时隙变量Slot_available和第二码道对数变量Code_available的乘积是否等于距离当前时刻最近的上一次选择的可用资源块所对应的第一时隙变量Slot_available和第二码道对数变量Code_available的乘积,如果是,则返回执行步骤1042;否则,执行步骤1049。步骤1049,判断是否记录有当前区域在最大的待分配资源块中的相对位置以及当前区域的大小和形状,如果是,则执行步骤1050;否则,返回执行1042。步骤1050,按照所述记录的当前区域在最大的待分配资源块中的相对位置以及当前区域的大小和形状,在最大的待分配资源块中选择与当前区域对应的资源块作为所需资源块。步骤1051,将所需资源块分配给用户,并更新资源池。更新资源池的方法包括:在资源池中,在已分配的所需资源块作上标记,用于表示已占用。至此,本流程结束。另外,当为已分配资源的用户的新的PQ队列(即之前已为此用户的另一PQ队列分配资源)分配资源时,由于分配给同一用户不同PQ队列的资源块必须连续,所以可将待分配资源的PQ队列和该用户所有已分配资源的PQ队列看作一个整体来进行资源分配。也就是说,待分配资源的PQ队列和该用户所有已分配资源的PQ队列的缓存数据量加在一起作为公式(2)中的PQ_BufferSize,相应地,SlotCode_num为待分配资源的PQ队列和该用户所有已分配资源的PQ队列需要的空闲资源单元的总数量,若待分配资源集合中的所有待分配资源块的大小均小于SlotCode_num的大小,则不给用户的新队列分配资源,否则,将待分配资源的PQ队列和该用户所有已分配资源的PQ队列看作一个整体按照104中的步骤执行,也就是说,为待分配资源的PQ队列和该用户所有已分配资源的PQ队列都分配了资源,已分配资源的PQ队列以最新分配的资源为准。综上,在本发明中,充分利用时隙资源和各时隙内零散的码道资源,减少了资源碎片,进一步提高资源利用率,减少了发送信令及小数据量业务的资源浪费,同时提高了系统中可容纳的最大用户数。而且,本发明所提供的技术方案能够根据业务量灵活分配需要的时隙和码道,资源分配粒度更加细致,适应于系统多样化的业务资源需求。以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。